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Abstract 

We study the class of real-valued functions on convex subsets of which are 
computed by the maximum of finitely many affine functionals with integer slopes. We 
prove several results to the effect that this property of a function can be detected by 
sampling on small subsets of the domain. In so doing, we recover in a unified way some 
prior results of the first author (some joint with Liang Xiao). We also prove that a 
function on is a tropical polynomial if and only if its restriction to each translate 
of a generic tropical line is a tropical polynomial. 

Introduction 

One of the most fundamental classes of real-valued functions on is the class of convex 
polyhedral functions, i.e., those functions computed as the maximum of a finite number of 
affine functionals 

A(xi, . . . , x„) = aiXi H h anXn + b. 

For one, this class is fundamental in the theory of linear programming; on the other hand, it 
also figures prominently in algebraic geometry via the study of tropical polynomial functions. 

The purpose of this paper is to study some subclasses of convex polyhedral functions for 
which we impose some integrality conditions. The two classes we focus on are the transinte- 
gral polyhedral functions, for which the coefficients oi, . . . , a„ in the affine functionals A must 
be integers, and the integral polyhedral functions, for which both the coefficients 0-1, ... , CLn 
and the constant term b must be integers. 

What we prove are a number of results of the following form: a function on a suitable 
convex subset of M" is (trans) integral polyhedral if and only if the same is true of its re- 
strictions to some small subsets of the domain (usually certain straight lines). In so doing, 
we recover in a unified way two earlier results along these lines, one (Theorem 18. 2p from 
the solo paper ^ by the first author, the other (Theorem 17. 4p from the joint paper ^ by 
the first author and Liang Xiao. (Those results were introduced to study p-adic differential 
equations; we include a brief description of that application.) We also obtain a theorem 
(Theorem 19. ip that asserts that a tropical Laurent polynomial may be identified from its 
restrictions to the translates of a generic tropical line. 
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1 Convex sets and functions 



Notation 1.1. Throughout this paper, let ei, . . . ,e„ denote the standard basis vectors of 



Notation 1.2. For all definitions in this section and the next, fix a subfield F of M. When 
one of these definitions is referenced with F omitted, one should take F = M; the only other 
case we will be interested is F = Q. 

Definition 1.3. Let 5 be a subset of for some nonnegative integer n. We say 5* is 
F-convex (resp. F-affine) if for any x,y & S and t E [0, 1] fl F (resp. t G F), we have 
tx + (1 — t)y G S. Any intersection of F-convex (resp. F-affine) sets is again F-convex (resp. 
F-affine) . 

Definition 1.4. For any set T C F", the F-convex hull (resp. F-affine hull) of T is the 
intersection of all F-convex (resp. F-affine) sets of F" containing T. It is equal to the set of 
all points of the form tiXi + ■ ■ ■ + tmXm for some positive integer m, some xi, . . . ,Xm G S*, and 
some ti, . . . ,tm G Ffl [0, +oo) (resp. ti, . . . ,tm €i F) with ti + ■ ■ ■ H-t^ = 1 [7, Corollary 1.4.1, 
Theorem 2.3]. 

Definition 1.5. For S* C M" convex, the (relative) interior of 5", denoted int(5'), is defined to 
be the topological interior of S relative to its affine hull. This is nonempty if S is nonempty 
[3, Theorem 6.2]. By the dimension of S, denoted dim(5'), we will mean the dimension of 
its affine hull. 

Definition 1.6. Let S C F" be an F-convex set. A function / : 5 ^ M is F-convex if for 
any x,y E S and t G [0, 1] fl F, we have the Jensen inequality 



This implies that for any xi, . . . ,Xm E S and ti, . . . , ^ [0, 1] n F with ti -\- ■ ■ ■ -\- tm = ^, 
we have 



If / is convex, then / is continuous on int(S') [7, Theorem 10.1]; we will prove a stronger 
result later (Theorem 15.11) . 

Remark 1.7. Note that / is convex if and only if the epigraph of /, defined by 



is convex. Using this convention, we may extend the definition of convexity to functions 
with range MU{±oo} (but only when explicitly specified). In particular, one can canonically 
extend any convex function on 5* to a convex function on M" taking the value -\-oo everywhere 
on \ S] this is the convention used in [7|. 



tf{x) + {l-t)f{y)>f{tx + {l-t)y). 



(1.6.1) 




(1.6.2) 



epiif) = {{x,y)eSxm:y>f{x)}, 
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2 Directional derivatives 



Definition 2.1. Let 5* C F" be an F-convex subset. Pick x ^ S and z e such that 
X + tz e S ioT some t e (0, +oo) fl F. For / : 5" — > M a function whose restriction to 
{x + tz : t e [0, e] n F} is F-convex for some e > 0, define f{x, z) to be the directional 
derivative of / at x in the direction of z, i.e., 

w/ X r f{x + tz) - f{x) 
f {x,z] — hm ^ —. 

Note that this is a hmit taken over a decreasing sequence; for it to exist in all cases, we must 
allow it to take the value — oo. 

Lemma 2.2. Let S Q F"' be an F-convex subset. Let U C S be an F-convex subset. Suppose 
z e F" is such that for each x & U, there exists t G (0, +oo) n F such that x -\- tz & S . Let 
/ : 5" — > R &e a function satisfying the following conditions. 

(a) The restriction of f to U is affine. 

(b) For eachx G U, there exists e > such that the restriction of f to {x-\-tz : i G [0, e]nF} 
is F-convex. 

(c) For each line segment L with endpoints in U, there exists e > such that for each 
t G [0, e] n F, the restriction of f to {Ln F") + tz is F-convex. 

Then the function x i— > f'{x, z) is F-convex on U . 

Proof. Take Xi,X2 G U. We assume first that f'{xi,z),f'{x2,z) > —oo. Pick t E [0, 1] fl F 
and put ^3 = txi + (1 — t)x2. Choose e > satisfying (b) for each oi x — xi,X2,xs, and 
satisfying (c) for L the hue segment from xi to X2. Pick u E {0,e] f] F such that 

u 

Then 

tf{x,, Z) + {1- t)f{x2, Z) > + (1 _ ^^ fix2 + Uz)-fix2) _ ^ 

u u 

^ tf{xi + Uz) + {l-t)f{x2+Uz)-f{x2) ^ 

u 

^ f{x3 + UZ) - fjxs) _ ^ 

~ u 
>f'{xs,z)-S. 

Since S was arbitrary, this proves the claim when both f'{xi,z) and f'{x2,z) are not — oo. 
If one of them is — oo, the same argument would imply that f'{xs, z) — — oo; this completes 
the proof. □ 
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3 Affine functionals 



Notation 3.1. For all definitions in this section and the next, fix a subgroup G of M. 

Definition 3.2. An affine functional is a map A : M" ^ M of the form A(a;i, . . . , x„) = 
aiXi + ■ ■ ■ + ttnXn + b for some ai, . . . , a^, 6 G M. The slope of A is the linear functional 
defined by . . . , x„) = aiXi + ■ ■ ■ + a„a;„. We say A is G-integral if Oi, . . . , a„ G Z 
and b E G. We use integral and transintegral as synonyms for Z-integral and M-integral, 
respectively. 

We can characterize convexity using affine functionals as follows. 

Lemma 3.3. Let S C M" be an open convex subset. Consider the following conditions on a 
function f : S ^ M.. 

(a) f is convex. 

(b) For each x E S, there exists an affine functional A : M" ^ M such that 

fix) = X{x) 

f{y) > Ky) {y e S). 

(c) For each x E S , there exist an affine functional A and a quantity e > such that 

fix) = X{x) 

/(?/)> A(7/) iyeS,\x-y\<e). 

Then (a) and (b) are equivalent. Moreover, if f is assumed to be upper semicontinuous , then 

(a) and (b) are also equivalent to (c). 

Proof. If (a) holds, then (b) holds because {x, f{x)) ^ int(epi(/)), so by ^ Corollary 11.6.2] 
there is a linear function on M""*"^ which is zero at {x,f{x)) and nonnegative on epi(/). If 

(b) holds, then (a) holds because epi(/) is the intersection of the epigraphs of some affine 
functionals, and so is convex. 

Clearly (b) implies (c). Conversely, suppose / is upper semicontinuous function and 

(c) holds. As noted in [8| Theorem 3], the convexity of / in this case follows from the 
analogous statement with n = 1, which in turn follows at once from [U §1.4, Proposition 9, 
Corollaire 1]. □ 

Corollary 3.4. Let S C M" be an open convex subset, let f : S ^ be a convex function, 

and let T be the set of affine functionals A : M" — M such that f{x) > X{x) for all x E S. 
Then for all x E S , 

f{x) = sup{A(x) : A G T}. (3.4.1) 

Proof. The inequality f{x) > sup{A(a;) : A G T} is evident from the definition of T. For 
the reverse inequality, note that for each x G S*, by Lemma 13. 3[ there exists A G T with 
fix) = Xix). □ 
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Corollary 3.5. With notation as in Corollary 3.4, the formula (13.4. ip defines a lower semi 



continuous extension of f to a convex function / : M" ^ M U {+00} . 

Definition 3.6. For S* C a convex subset and / : 5 — > M a convex function, a domain 
of affinity for / is a subset f/ C 5* with nonempty interior relative to the afiine hull of S, 
on which / agrees with an afiine functional A. We call A an ambient functional for U; it is 
uniquely determined if 5* has afiine hull M". 

Lemma 3.7. Let S M.^ be a convex subset, let f : S ^ be a convex function, and let 
A be an ambient functional for some domain of affinity U for f . Then f{x) > A(x) for all 
xeS. 

Proof. Pick y in the topological interior of U relative to the afiine hull of S; then for t G [0,1] 
sufficiently close to 0, z = + (1 — t)y will also belong to U. The claim now follows from 
ffLO) . □ 



Corollary 3.8. With notation as in Lemma \3. 7\ the maximal domain of affinity U with 
ambient functional X is a convex set. 

Proof. For x,y & U and t G [0, 1], for z = tx + {1 — t)y, we have 

f{z) > X{z) = tX{x) + (1 - t)X{y) = tf{x) + (1 - t)f{y) > f{z). 

Hence z & U. □ 

We build domains of affinity using the following argument. 

Lemma 3.9. LetT CMJ^ be a subset with convex hull U, and pick z G int(f/). Let f : U ^ M. 
be a convex function, let X : M" M. be an affine functional, and suppose that f{x) = X{x) 
for all X ^ T U {z}. Then f{x) = X{x) for all x G f/. 

Proof. Pick any x G t/. On one hand, by (ll.6.2p . f{x) < X{x). On the other hand, since 
z G mt{U), there exist y E U and t G (0, 1] such that tx + {1 — t)y = z (namely, pick y on 
the ray from z away from x). Since y is in the convex hull of T, we can find yi, . . . ,ym & T 
and ti, . . . , £ [0, 1] with ti + ■ ■ ■ + tm = 1, such that tiyi + ■ ■ ■ + tmZ/m = V- Then 

tx + (1 - t)tiyi H h (1 - t)tmym = z, 

so ffLO) implies /(x) > A(x). □ 

4 Polyhedral sets and functions 

Definition 4.1. A (G-rational) closed halfspace is a subset of M" of the form 

5 = {x G M" : A(x) > 0}, 
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for A a (G-integral) affine functional with nonzero slope. A subset S C R" is (G-rational) 
polyhedral if it is the intersection of some finite number of (G-rational) closed halfspaces. 
(This number may be zero, in which case 5* = M".) A polyhedral subset of is closed and 
convex, but not necessarily bounded. We use rational and transrational as synonyms for 
Z-rational (or Q-rational, as these are equivalent) and R-rational, respectively. 

Lemma 4.2. Let S C M" 6e a polyhedral subset. Then any convex function f : S M. is 
upper semicontinuous. Consequently, f is continuous if and only if it is lower semicontinu- 
ous. 

Proof. See [3 Theorem 10.2]. □ 

Definition 4.3. Let S C M" be a polyhedral subset. Choose affine functionals Ai, . . . , Am : 
^ M such that 

5 = {x G M" : Ai(x) > (z = l,...,m)}. 
A facet of S* is a nonempty subset of S of the form 

B = {xeS: \i{x) = [ie I)} 

for some subset / of {1, . . . , m}; this definition does not depend on the choice of Ai, . . . , Am- 
A facet is proper if it is not equal to S. Note that the union of the proper facets of 5* equals 
S \ int(S'). An element x & S forming a facet by itself is called a vertex of S. 



Definition 4.4. For 5* C W\ a function / : 
form 

f{x) = max{Ai(x), . . 

for some (G-integral) affine functionals Ai, . . , 
and continuous. 



S* ^ M is (G -integral) polyhedral if it has the 

,.,A„(a;)} {xeS) (4.4.1) 
. , Am : M" — * M. This implies that / is convex 



Lemma 4.5. Let S C be a polyhedral subset. Let f : S be a function. Then the 

following conditions are equivalent. 

(a) f is polyhedral. 

(b) f is convex and S is covered by finitely many domains of affinity for f . 

(c) f is convex and S is covered by domains of affinity for f whose ambient functionals 
have only finitely many different slopes. 

Proof. If f{x) = supj{Ai(x)} with each Aj affine, then it is clear that / is convex and 
that the domains of affinity for / corresponding to the Aj(x) cover S. Hence (a) implies 
(b). Conversely, if / is convex and 5* is covered by domains of affinity for / with ambient 
functionals Ai, . . . , Am, then /(x) = supj{Aj(x)} by Lemma 13171 Hence (b) implies (a). 

It is trivial that (b) implies (c). The reverse implication holds by Lemma 13.71 which 
implies that no two distinct domains of affinity for / can have ambient functionals with the 
same slope. □ 
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Definition 4.6. Let S C M" be a convex subset. A function / : S" — > M is locally (G- 
integral) polyhedral if for eacli x G S", tliere exists a neigliborhood ?7 of x in R*^ such that 
the restriction of / to f/ fl S" is (G-integral) polyhedral. If / is locally polyhedral, then / is 
evidently continuous; by replacing M" with the affine hull of S and applying Lemma [3.31 on 
int(S'), we see that / is also convex. 

Lemma 4.7. Let SCR" he a compact convex subset. Then f : S ^ W is locally polyhedral 
if and only if f is polyhedral. 

Proof. Suppose / is locally polyhedral. Then each x E S admits a neighborhood U in R" 
such that the restriction of / to [/ fl 5* is polyhedral. Since S is compact, it is covered by 
finitely many of these neighborhoods. Hence S is covered by finitely many domains of affinity 
for /; by Lemma [4. 5[ / is polyhedral. □ 



5 Extending convex functions 

It is useful to note that the notions of F-convexity and ordinary convexity are essentially 
equivalent; this refines the usual assertion that a convex function on an open convex set is 
continuous [3, Theorem 10.1]. 

Theorem 5.1. Let F be a subfield of R. Let S C M" be an open convex subset. Let 
f : S n F" M. be a function such that for each x G F" and each i G {1, . . . ,n}, the 
restriction of f to S (1 (1 {x + Rcj) is F -convex. 

(a) The function f extends uniquely to a continuous function f on S such that for each 
X G R" and each i G {1, . . . , n}, the restriction of f to S P[{x + Rcj) is convex. 

(b) If f is F -convex, then f is convex. 

(c) For any closed intervals Ji, . . . , J„ such that Ji x ■ ■ ■ x /„ c S*, the directional derivatives 
/'(x, icj) for X G /i X ■ ■ ■ X /„ and z G {1, . . . , ra} are bounded. 

Proof. We proceed by induction on n, with trivial base case n = 0. Pick x = (xi, . . . , x„) G S 
(not necessarily in S* fl F"). For z = 1, . . . , ra, pick closed intervals Jj^o? h,i with endpoints in 
F, such that Xj is contained in the interior of Jj o, hfi is contained in the interior of Jj i, and 
h,i X ■■■X C S. 

Put = Iij X • • • X In J for J = 0, 1. By the induction hypothesis, / extends uniquely 
to a continuous function on each face of each box Bj. In particular, / achieves maximum 
and minimum values on the boundary d{Bj) of each Bj. 

We now argue that / is Lipschitz continuous on Bq. Pick any y,z G Bq (1 F" whose 
difference is a nonzero multiple of some e,. Then there exist a unique affine function g -.W ^ 



7 



and values ai < < < Bq < 1 < bi, a\\ contained in F, such that 



gibo) 

{teR: git) e Bo} 
{teR: git) e Bi} 



y 



z 



[0,1] 
[ai,6i]. 



We have giai), giO), giy), giz), gil), gibi) G F^, so the F-convexity of the restriction of / to 
the image of g imphes 



In this expression, the quantities giai), giO), gil), gibi) are bounded because / is bounded 
on (9(i?o) U diBi). The quantities — ai and bi — 1 depend only on i, so they are bounded 
above and bounded below away from 0. 

It now follows that for some c > 0, for all y = iyi, . . . , ?/„), z = izi, . . . , Zn) E BqC] F", we 
have 



This implies that / is Lipschitz continuous on Bq, so / extends uniquely to a continuous 
function on Bq. 

Since Bq was chosen to contain an arbitrary x & S in its interior, we conclude that / 
extends uniquely to a continuous function on all of S, proving (a). We deduce (b) as an 
immediate corollary because the terms of fll.6.11) vary continuously with the arguments. We 
deduce (c) from the Lipschitz property established above. □ 

6 Detecting locally polyhedral functions 

We now give a criterion for local F-integral polyhedrality. 

Theorem 6.1. Let F be a subfield of M. Let S C M" be an open convex subset. Let 
f : S n F" R be a continuous function. Suppose that the restriction of f to every F- 
rational line segment contained in S and parallel to one of the coordinate axes is F -integral 
polyhedral. Then the continuous extension of f to S given by Theorem \5.1\ is locally F -integral 
polyhedral. 

The proof will be by induction on n, with trivial base case n = 1. In order to break 
the proof up into a sequence of lemmas, we must assert a hypothesis that will be available 
during the induction step. 

Hypothesis 6.2. Fix a value of n, and set notation as in Theorem 16. 1[ By Theorem 15. ![ 
/ extends uniquely to a continuous function whose restriction to each line parallel to a 
coordinate axis is convex; we will also call this extended function /. Also assume that the 
conclusion of Theorem 16.11 holds in all cases where n is replaced by any smaller positive 
integer. 




\fiy)-fiz)\<ci\yi-zi\ + ---+\yn-zn\). 
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Lemma 6.3. Let I C W be an open subinterval. Let f : I ^ W be a convex function such 
that f'{x,l) G Z for all x & Q. Then f is locally transintegral polyhedral. 

Proof. For any two Xi,X2 G / for which f'{xi, 1) = f'{x2, 1) and any X3 G {xi,X2), we have 

f {xi,l) < 

- Xi 
^ f{x2) - f{x3) 

~ X2-X3 

<f(x2,l)=f(Xi,l). 

Hence / is affine with integral slope on [xi,X2]. 

Let J = [a,b] be any closed subinterval of int(/). The values f'{x,l) for x G / are 
integral and lie in the finite interval [f'{a, 1), f'{b, 1)], so they are restricted to a finite set. 
Since f'{x, 1) is nondecreasing, the set of x for which f'{x, 1) takes any particular value is 
connected. On such a set, by the previous paragraph / is affine with integral slope. The 
closures of these sets cover J, so / is transintegral polyhedral on J. This proves that / is 
locally transintegral polyhedral on /. □ 

Lemma 6.4. Under Hypothesis \6.Sl for any x & S and any i G {!,... ,n}, the restriction 
of f to X + Mcj is locally transintegral polyhedral. 



Proof. It suffices to treat the case i = n. Write x = (xi, . . . By Lemma 16731 it suffices 
to check that if Xn G F, then f'{x, Cn) G Z. 

Let H denote the hyperplane spanned by ei, . . . ,e„_i. Since Xn G F, the hyperplane 
X + H is F-rational. By Hypothesis 16. 2[ the restriction of / to x + is locally F-integral 
polyhedral. Consequently, there exists an F-rational polyhedral subset U of x + H such that 
X G int(f/) and / is affine on U. The set int(f/) fl F"' is dense in U because U is F-rational 
polyhedral. By Lemma (2.21 the function f'{y,en) is F-convex for y G int([/) fl F"; on the 
other hand, for y G int(f/) fl F", we have f'{y,en) G Z by Hypothesis 16.21 Hence f'{y,en) 
is equal to a constant integer value on all of mt{U). In particular, f'{x, Cn) G Z, completing 
the proof. □ 

Lemma 6.5. Under Hypothesis \6.B. f is convex and each x E S belongs to a domain of 
affinity for f whose ambient functional is transintegral. 



Proof. By Lemma 16. 4[ we may reduce to the case F = M. We will use the criterion of 
Lemma 13.31 to prove convexity; it suffices to show that for each x G 5, we can find a 
neighborhood U of x in S* and a convex function g : U ^ such that /(x) = g{x) and 
f{y) > g{y) for y & U. In the process, we will exhibit a domain of affinity for / containing 

X. 



Let H denote the hyperplane spanned by ei, . . . , e„_i. By Hypothesis 16. 2[ the restriction 
of / to X + -ff is locally transintegral polyhedral. In particular, of the domains of affinity for 
f on S n {x + H), only finitely many contain x. Call these Vi, . . . , Vm, and let Ai, . . . , : 
X + if — i> M be the corresponding ambient functionals; then by Lemma 13. 7[ 

f{y) > sup{Ai(y), . . . , Xm{y)} {yeSn{x + H)) 
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with equality at y = x. 

For j = 1, . . . ,m, extend Xj to an affine functional on M" which is constant on Me„. Pick 
any Zj G int(V^), and define a function fij : (S" fl (x + H)) + Me„ — >• M by setting 

This definition does not depend on the choice of zj, by an argument as in the proof of 
Lemma [6 .41 f'{zj, ie^) takes integer values but is convex in Zj by Lemma \2.2\ so must be 
constant on int(Vj). Moreover, for e > sufficiently small, we may choose Zj^i, . . . , Zj^n+i £ 
int(V^) with Zj^n+i in the interior of the simplex with vertices Zj^i, . . . , Zj^n, such that for 
k = 1, . . . , n + 1, /(-2j,A:+te„) is affine for t G [0, e]. Then the convexity of / on Sn{x+H+ten) 
(given by Hypothesis 16.21) and Lemma 13.91 imply that for t G [0,e], the restriction of / 
to X + H + tCn admits a domain of affinity with ambient functional yUj. By Lemma 13. 7^ 
fiy) > l^jiy) for y G S'n {x + H + ten)- By arguing similarly for negative t, we conclude that 
for some e > 0, 

/(y) >sup{/ii(y),...,/i^(l/)} (i/G 5n((x + i/) + [-e,e]e„)), (6.5.1) 

with equality aX y = x. 

By Hypothesis 16. 2[ the restriction of / to S* fl {zj + Me„) is convex, so f'{zj,en) > 
—f'{zj,—en)- Hence /ij is convex, so 06.5.11) implies that the criterion of Lemma 13.31 is 
satisfied at x. Since x G S" was arbitrary, we deduce that / is convex. Moreover, for each j, 

iVl, ■■■,yn) ^ XjiVl, Vn-l) + f'{Zj, en)yn 

is a transintegral affine functional which agrees with / both at x and on an open subset of 
so its corresponding domain of affinity contains x. □ 

We are now ready to prove Theorem 16.11 

Proof of Theorem \6 . 1[ We induct on n with trivial base case n = 1. Under the induction 
hypothesis, / extends continuously to S by Theorem 15. H and this extended function is 
convex by Lemma [6. 5[ 

We first check that / is polyhedral on any closed box B contained in S. By Lemma [6. 5[ 
B is covered by domains of affinity for / whose ambient functionals are transintegral; by 
Theorem 15. H the slopes of these functionals are bounded. Hence there can be only finitely 
many slopes; by Lemma 14. 5[ / is polyhedral. 

It now follows that / is locally polyhedral. To check that each ambient functional is 
F-integral polyhedral, we simply restrict to some F-rational line segments of positive length 
parallel to ei, . . . , contained in the corresponding domain of affinity. □ 
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7 Detecting polyhedral functions on polyhedra 



One can ask also for criteria for detecting F-integral polyhedrality of a function. To articulate 
results as strong as possible in this direction, we assume that the function is already known 
to be locally F-integral polyhedral; then by Lemma I4.5[ it suffices to check that there are 
only finitely many ambient functionals. 

Lemma 7.1. Let S ^ be a convex subset. Let U S be a convex subset. Suppose z G M" 
is such that for any x G f/, there exists t > for which x + tz G S . Let f : S ^ W be 
a locally polyhedral function whose restriction to U is affine. Then f'{x, z) is constant for 
X G int(f/). 

Proof. The function f'{x, z) is convex on int(f/) by Lemma [2. 2[ On the other hand, since / 
is locally polyhedral, f'{x, z) is locally limited to a finite set. Hence /'(x, z) must be constant 
on int(f/). (Compare the proof of Lemma [6.41 ) □ 

Definition 7.2. An affine orthant in is a subset of M" of the form 

{x e W : Xi{x) > {i = l,...,n)} 
for some affine functionals Ai, . . . , whose slopes are linearly independent. 

Lemma 7.3. Let S C M" be a polyhedral subset with affine hull M", for some n > 2. Assume 
that S is contained in an affine orthant. Let f : S ^ be a continuous convex function. 
Suppose that the restriction of f to int(S') is locally transintegral polyhedral, and that the 
restriction of f to each proper facet of S is polyhedral. Then f is transintegral polyhedral. 

Proof. Since the restriction of / to each proper facet of S is polyhedral, we can partition 
5'\int(S') into finitely many subsets Pi, . . . , Pk, such that each Pj is the interior of a polyhedral 
subset contained in some proper facet, and / is affine on each Pj. 

Suppose S is contained in the affine orthant defined by the affine functionals Ai, . . . , A„ 
with slopes /xi, . . . , Let 2:1, . . . , 2;„ be a basis of M"' such that for each i G {1, . . . , n}, the 
quantities fii{zi), . . . , finizi) are all nonzero and not all of the same sign. 

Suppose 2 G {1, . . . , n}, j G {1, . . . , k}, Xi, X2 G Pj are such that for some i, f'{xi, z-i) and 
f'{x2, Zi) are both defined. Then there is an open convex set U C Pj containing both xi and 
X2, such that f'{x,Zi) is defined for all x G f/. By Lemma ITTTl f'{xi,Zi) = f'{x2,Zi). 

Now pick any x G S" and put li = {t & W : x + tZi & S} . By the choice of Zi, the interval 
li is always bounded, so we can write it as [a, b]. By the previous paragraph, /'(x + azi, zi) 
and /'(x + tej, —zi) are both limited to finite sets. By convexity, this limits /'(x, z,i) to a 
bounded interval. 

Applying this for i = 1, . . . ,n, we deduce that for any ambient functional A for / with 
slope /i, fi{zi), . . . , fi{zn) are limited to bounded intervals. Since /i is integral, this limits 
to a finite set. By Lemma [4.51 / is polyhedral, as desired. □ 

At this point, we can already recover a result of the first author and Liang Xiao [6l 
Theorem 3.2.4], by specializing the following theorem to the case P = M. 
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Theorem 7.4. Let F be a subfield of R. Let S be an F -rational polyhedral subset. Let 
f : SnF"- — s> M 5e a function whose restriction to any F -rational line is F -integral polyhedral. 
Then f is F -integral polyhedral. 

Proof. By Theorem 15 .11 the restriction of / to int(5') extends uniquely to a continuous convex 
function g : int(S') — > F". By Theorem 16 -H g is locally F-integral polyhedral on int(S'). Use 
the formula fl3.4.1l) to extend g io a, lower semicontinuous convex function g : S ^ 
then g is continuous on 5* by Lemma |4.2[ For each F-rational line L meeting int(S'), / 
and g agree on int(S') fl fl L. In particular, both functions are F-integral polyhedral on 
int(S') n F" n L = int(S' n L) n F". Since / is also F- integral polyhedral on S" n F" n L while 
g is continuous on that same domain, we conclude that / and g agree on fl F" fl L. Since 
each element of fl F" lies on an F-rational line meeting int(S'), we conclude that / and g 
agree on all of S" fl F". 

To prove that / is F-integral polyhedral, it now suffices to prove that g is F-integral 
polyhedral. It suffices to check this with 5* replaced by S* fl (MciCi + ■ ■ ■ + Mc^en) for each 
(ci,...,c„) G {±1}". In each of these cases, we may deduce the claim by induction on 
dim(S'), using Theorem 1 7. 31 □ 

We next prove a much stronger form of Theorem I7.4[ 

Lemma 7.5. Assume one of the following sets of hypotheses. 

(a) Let xi,X2,xz G be distinct points such that the segment X2X3 is transrational. Let 
ii,i2 denote the segments xiX2,X2X3. 

(b) Let xi,X2 G be distinct points. Let £1,^2 be parallel closed transrational rays ema- 
nating from xi,X2. 

Let S be the convex hull of X1X2 U £1 U £2- Suppose that / : 5 ^ M U {+00} is a lower 
semicontinuous convex function such that the restriction of f to int(5') (takes finite values 
and) is locally transintegral polyhedral, and the restrictions of f to X1X2 and ii (take finite 
values and) are polyhedral. Then f takes finite values and is polyhedral. 

Proof. Let z G be a nonzero vector parallel to £2 in the direction away from X2. We check 
that for X G S* \ ^2, f'{x, z) is limited to a bounded set independent of x. 

(a) In this case, we may argue just as in Lemma [7.31 there exist a < 6 G M with x + az & 
X1X2 and X + te G £1, /'(x, z) is trapped between f\x + az, z) and —f\x + te, —z) by 
convexity, and each of those is limited to a finite set. 



(b) As in (a), we see that f'{x,z) is bounded below. Put 

P = {(a, 6) G : < a, < 6, a + 6 < 1}. 



Define the bijection h : P \ {{1,0)} ^ S hj 



h{a, b) = xi -\- 



a 



b 



{X2 - Xi). 



2 - 2a - 6 



z + 



2 - 2a - 6 
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Then for any affine functional A on M^, (2—2a—b)Xoh is again an affine functional on 
(although transintegrality may not be preserved). Consequently, F = {2 — 2a — b) f o h 
is locally polyhedral on int(P) and polyhedral on the horizontal and vertical proper 
facets of P. Using the formula (13.4. II) . we may extend F to a lower semicontinuous 
convex function F : P —>■ 'RU {+oo}. Since F is bounded on a subset (the union of the 
horizontal and vertical facets) with convex hull P, F takes finite values everywhere. 
Hence F is continuous by Lemma [4. 2[ 

For any c,d > not both zero with d < c, we have 

sc, sd) 

. / 1 — sc sd , A 

If A is an ambient functional for / with slope /x, by Lemma [3171 we have 

(1 — sc sd \ 
Xl + -Z + -(X2 - Xi) 
2sc — sd 2sc — sd J 

= lim yu((l — sc)z + sd{x2 — xi)) 
= Kz)- 

Hence fi{z) is bounded above, as then is f'{x, z) for any x G 5* \ £2- 

Since / is locally transintegral polyhedral and z G Q^, /'(x, z) is in fact limited to a finite 
set T. For m & T and t G [0, 1), define 

gmit) = inf{/(xi + t{x2 - xi) + uz) - mu}. 

u 

A straightforward calculation shows that gm{t) is convex, as follows. Given ^1,^2 G [0, 1) and 
w G [0, 1], put ts = wti + (1 — w)t2. For any 5 > 0, we may find Ui, U2 with 

f{xi + ti{x2 - Xl) + Uiz) - mui < QmiU) + S {i = 1,2); 

then for M3 = wui + (1 — w)u2, we have 

Wgmih) + (1 - W)gm{t2) > w{f{Xi + ti{x2 - Xl) + uiz) - mui) 

+ (1 - w){f{Xi + t2{x2 - Xl) + U2Z) - mU2) - 5 

> f{Xi + t3{x2 - Xl) + u^z) - mu3 - 6 

> gm{h) - 6. 

Since 6 > was arbitrary, gm{t) must be convex. 

We may extend gm{t) to a lower semicontinuous convex function gm : [0, 1] — MU {+c>o} 
using (13.4.11) . Note that gm{t) < /(^i + t{x2 — Xi)) < max{/(xi), f{x2)} for all t G [0, 1), so 
(y'm(l) < +00. By Lemma g^ '■ [0, 1] — M is continuous. 



F(1,0) 



lim F{1 



lim (2sc 
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For t G [0, 1) and u such that Xi + t{x2 — Xi) + uz & S, we have 

f{xi + t{x2 - xi) + uz) = snp{gmit) + niu}. (7.5.1) 

m 

The right side of (17.5. ip extends to a continuous convex function on all of S with finite values. 
Since the left side of (17.5.11) is convex and lower semicontinuous, it must also take finite values; 
hence both sides of (17.5.11) are continuous by Lemma 14.21 and thus must coincide. 

The right side of (17.5.11) . when restricted to t = 1, is polyhedral. Hence / is polyhedral 
on X1X2, so Lemma [7.31 implies that / is polyhedral on S. □ 

Theorem 7.6. Let F he a suhfield of M. Let C R" 6e an F-rational polyhedral subset 
contained in an affine orthant. Let f : int(S') ^ M. be a locally F -integral polyhedral function. 
Suppose that there exist ii, . . . ,im with the following properties. 

(a) For i = l,...,m, ii is a convex subset of a line (not necessarily F-rational) and 
mt{ii) C mt{S). 

(b) For i = 1, . . . ,m, f is polyhedral on int(^j). 

(c) For each vertex Q of S, there is some i such that Q E ii. 

(d) For each unbounded one- dimensional facet B of S, there is some i such that ii is a 
translate of B. 

Then f is polyhedral. 

Proof. We immediately reduce to the case where dim(S') = n. If n = 1, then the ii must 
cover 5* and so / is automatically polyhedral. We thus assume n >2 hereafter. 

Extend / to a lower semicontinuous function / : 5 ^ M U {+C)o} using (13.4.11) . Let y 
be any vertex of S. By hypothesis, one of the ii has endpoint y. Pick x G int(£j); then 
X G int(S'). Then for any z G int(S') such that yz is F-rational, we may apply Lemma [7.51 to 
deduce that / is polyhedral on yz. 

Let 5 be a one- dimensional facet of S. Since S is contained in an affine orthant, B has 
at least one endpoint y. 

(a) If B is bounded, let z be its other endpoint. Choose a two-dimensional F-rational 
plane containing B and passing through int(S'). We can find a point x on this plane 
so that X G int(S'), and xy and xz are both F-rational. We have from above that / is 
polyhedral on xy and xz; it is thus polyhedral on B by Lemma [7.51 

(b) If B is unbounded, pick any x G int(S') such that xy is F-rational. By hypothesis, one 
of the ii is a translate of B. Let R be the ray from x parallel to B; then by Lemma [731 
(applied to x and ii), f is polyhedral on R. We have from above that / is polyhedral 
on xy; thus by Lemma [7.51 again. / is polyhedral on B. 

In either case, / is polyhedral on each one- dimensional facet of S. By Lemma 17.31 and 
induction on dimension, / is polyhedral on all of S, as desired. □ 



14 



As an immediate corollary, we now obtain a much stronger form of Theorem 17.41 



Corollary 7.7. Let F be a subfield of M. Let S be an F-rational polyhedral subset. Let 
f : int(S') n F'"' ^ M. be a function whose restriction to any F-rational line is F -integral 
polyhedral. Then f is F -integral polyhedral. 

The difference between this result and Theorem 17.41 is that we do not assume anything 
about lines contained in the boundary of S. 

Proof. Extend / to a continuous convex function on int(S') using Theorem 15.11 By Theo- 
rem EUl / is locally F-integral polyhedral; by Theorem 1 7. 6 [ / is polyhedral. □ 

It should also be possible to formulate Theorem 17.61 without assuming that S lies in an 
affine orthant. We leave the following as an exercise. 

Exercise 7.8. Let F be a subfield ofM.. Let 5 C M" 6e an F -rational polyhedral subset. Let 
f : int(5') — >• M 6e a locally F -integral polyhedral function. Suppose that there exist ii, . . . ,im 
with the following properties. 

(a) For i = l,...,m, ii is a convex subset of a line (not necessarily F-rational) and 
mt{£i) C int(^). 

(b) For i = 1, . . . ,m, f is polyhedral on int(£j). 
(b) The convex hull of ii U ■ ■ ■ U im is equal to S. 

Then f is polyhedral. 

8 Integral polyhedrality from values 

If we restrict attention to integral polyhedral functions, we can do better than characterizing 
them by their restrictions to one-dimensional rational polyhedra. We can in fact identify 
them in terms of their restrictions to zero-dimensional rational polyhedra, i.e., to rational 
points, as long as we appropriately supplement with continuity and convexity hypotheses. 

Lemma 8.1. Let a < b be rational numbers. Let f : [a,b] M. be a continuous convex 
function such that 

f{x)eZ + Zx (xG(a,6)nQ). 
Then f is integral polyhedral. 

Proof. (Compare [3l Lemmas 2.3.1 and 2.4.1].) We first check that the restriction of / to 
(a, b) is locally integral polyhedral. Given x G (a, b) fl Q, write x = r/s in lowest terms. For 
N any sufficiently large positive integer, we have 

f{x+l/isN)) -f{x) ^ ^^^^ ^ ^_ 

1 (sN) 
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As — s> oo, this difference quotient runs through a sequence of integers which is nonincreas- 
ing (because / is convex) and bounded below by —f'{x, —1). (because x G (a, 6)). Thus the 
quotient stabihzes for large. By convexity, the function / must be affine with integral 
slope in a one-sided neighborhood oix. By Lemma [6^ / is locally transintegral polyhedral; 
by comparing values (e.g., for one irrational x in each domain of affinity), we see that the 
constant terms must be in Z. Hence / is locally integral polyhedral. 

We next check that / is integral polyhedral. Suppose that the graph of / has slopes 
which are unbounded below. The supporting lines of these slopes intersect the vertical line 
X = a in points whose ^/-coordinates form a strictly increasing sequence within the discrete 
group Z -|- Za. This sequence is bounded above by /(a), contradiction. 

That contradiction shows that the slopes of / are bounded below; similarly, the slopes 
of / are bounded above. Hence / has only finitely many slopes on (a, 6), hence is integral 
polyhedral. □ 

We now obtain the following result, which is a slight strengthening of [3l Theorem 2.4.2]. 

Theorem 8.2. Let S C M" be a bounded rational polyhedral subset. Let f : S Ci Q" ^ M 6e 

a Q- convex function whose restriction to each rational line segment is continuous, such that 

/(xi, . . . , x„) e Z + Zxi + ■ ■ ■ + Zx„ ((xi, . . . , x„) G 5 n Q"). 
Then f is integral polyhedral. 

Proof. By Lemma [8.11 for each rational line L, the restriction of / to fl Q" fl L is integral 
polyhedral. By Theorem 17.41 / is Q-integral polyhedral. 

To check that / is integral polyhedral, we may reduce to the case dim(S') = n. Extend 
/ to a Q-integral polyhedral function on S. Let U he a maximal domain of affinity for /; 
since / is Q-integral polyhedral, U is rational polyhedral. Let \{x) = aiXi -|- ■ ■ ■ -|- a„x„ -|- b 
be the ambient functional for U; since / is Q-integral polyhedral, G Z and b E Q. 

Write 6 = r/s in lowest terms. Pick ( ) G f/ n Q" such that s'xi, . . . , s'x„ G Z for 

some integer s' coprime to s (such points are dense in U). Then on one hand f{xi, . . . , x„) G 
(s')"^Z, while on the other hand A(x) G (s')"^Z + b. We thus have b G s'^Z n (s')"^Z = Z, 
so / is integral polyhedral. □ 



9 Tropical polynomials 

The subject of tropical algebraic geometry has become quite active lately. In that subject, 
one works not with an ordinary ring but with the tropical semiring, in which the underlying 
set is M, the "addition" operation is the maximum, and the "multiplication" is ordinary 
addition. (It is more customary to take the minimum instead of the maximum, for better 
correspondence with valuation theory, but it is more consistent with the notation in this 
paper to use the opposite sign convention.) 

One is led to ask what a "tropical polynomial" is. If we imagine a polynomial in the 
variable xi, . . . ,Xn to be a "sum" of terms each of which is the "product" of a constant 
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with some of the Xi (possibly repeated), we see our answer at once: a tropical polynomial is 
merely a transintegral polyhedral function in which the slopes have nonnegative coefficients. 
Similarly, a tropical Laurent polynomial, in which we allow "dividing" by well, 
is none other than an arbitrary transintegral polyhedral function. 

It is then reasonable to ask for statements identifying tropical (Laurent) polynomials 
from their restrictions to certain "tropical lines". Here is a sample statement. 

Theorem 9.1. Let f -.M? he a function. Then the following are equivalent. 

(a) The function f is transintegral polyhedral. 

(h ) The restriction of f to each horizontal and vertical line is transintegral polyhedral. 

(c) The restriction of f to each translate of the set 

L = {(x, y) G : X = 0, ?/ < 0} U {(x, y) G : X < 0, y = 0} 
U{(x,?/) G : X = ?/ > 0} 

is transintegral polyhedral. 

The set L is a typical tropical line; it is the locus where two of the quantities x, j/, are 
equal and the third is less. That is, — x, —y could be the valuations of elements a, & of a 
nonarchimedean ring for which a + h has valuation 0. 

Proof. It is clear that (a) implies (b) and (c). To see that (b) or (c) implies (a), first apply 
Theorem 16.11 to deduce that / is locally transintegral polyhedral. Then apply Lemma 17.31 
to each of the four quadrants (in case (b)) or to the closures of each of the three connected 
components of \ L (in case (c)) to deduce that / is transintegral polyhedral. □ 

Many results in tropical algebraic geometry are analogues of statements in ordinary 
algebraic geometry. For example, one might expect Theorem 19. II to be the tropical analogue 
of a statement to the effect that a function of two variables is a polynomial if and only 
if no matter how we pick one of the variables and a value for that variable, the result 
is a polynomial function of the other variable. This statement is correct under suitable 
hypotheses, but not in general. (There is also an analogue for Laurent polynomials, which 
we leave as an exercise.) 

Theorem 9.2. Let F he an infinite field. Let f : —>■ F he a function for that all Zi, Z2 G F, 
the restrictions of f to {zi} x F and F x {zi} are polynomial functions. 

(a) If F is uncountahle, then f itself must he a polynomial function. 

(h) If F is countahle, then f need not he a polynomial function. 

We insist that F be infinite so that the evaluation map F[x] — > F^ taking a polynomial 
to the corresponding function on F is injective. By contrast, if F is finite, then any function 
from F to itself can be expressed as a polynomial function in infinitely many ways. 
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Proof. Suppose that for any positive integer n, we can find Zi, 



0; 



ZQn^F such that the 



functions /(zi j, ■) : F ^ F for i = 0, ...,n are hnearly independent over F. Then the 
function g : F ^ F defined by 



/ 1 



det 



^1,0 



^1,0 



0) 



cannot be the zero function. However, it is a polynomial in its argument, so it has only 
finitely many roots. 

If Z2 E F is such that f{-,Z2) is a polynomial of degree at most n — 1, then (7(^2) = 
because we can write the last row of the matrix as a linear combination of the others. By 
the previous paragraph, there are only finitely many such Z2. Since this holds for any n, 
there can only be countably many Z2 such that /(■, Z2) is a polynomial of any degree. Since 
F is uncountable, this gives a contradiction. 

We conclude that the polynomial functions f{zi,-) span a finite dimensional vector space 
over F. In particular, they all represent polynomials of degree bounded by some nonnegative 
integer n. Choose 2:2,0) • • • ? -22,n ^ F distinct; for any -21,-22 G F, we now have 



= det 



1 

2^2,0 

^2,0 



1 

^2,ra 



1 

Z2 



\ 



\f{Zl,Z2fi) ■■■ f{Zl,Z2,n) f{Zl,Z2)J 

By expanding in minors along the right column, we express f{zi, Z2) as a polynomial in Z2 
whose coefficients are themselves polynomials in zi. This proves (a). 
To prove (b), choose an ordering ti,t2, ■ ■ ■ of the set 

T = {{-21} X F : ZiE F}U{F X {-22} : Z2 E F}. 

(That is, T is the set of horizontal and vertical lines, not their union.) By induction, we may 
define functions /„ : ti U ■ ■ • U t„ ^ F such that /„ restricts to a polynomial of degree i on ti 
for each i E {1, . . . ,n}. These combine to give a function f : F x F F whose restriction 
to each t G T is a polynomial, but these restrictions do not have bounded degree. Hence / 
cannot itself be a polynomial. □ 

One might also like to view the fact that a function / : — ^ M is locally transintegral 
polyhedral if and only if the same is true of its restriction to every horizontal line and every 
vertical line (Theorem 16. ip as the tropical analogue of a statement about polynomials. For 
this, we might view a locally transintegral polyhedral function as the analogue of something 
like a Laurent polynomial, but with infinitely many terms. This suggests formulating a 
statement about entire functions, such as the following. 
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Theorem 9.3. Let f : C"^ ^ C be a continuous function such that for all Zi,Z2 G C, the 
restrictions of f to {zi} x C and C x {^2} are entire analytic functions. Then f is an entire 
analytic function. 

Proof. Let Cj be any circle in the Zj-plane containing the origin. For any Zi in the interior 
of Ci, by the Cauchy integral formula applied twice, we have 

f f f{Wl,W2) ^ f f{Wi,Z2) ^ 

/ / 7 TT rdW2dWi = / dWi = f{Zi,Z2). 

Jci JC2 (^1 - ^l)(^2 - Z2) Jc, Wi - Zi 

The left side is infinitely different iable (the continuity of / makes it valid to differentiate 
under the integral signs), so / must be as well. Hence / is entire analytic. □ 

Question 9.4. Is there an analogue of Theorem \9.3\ in which the restrictions of f are only 
assumed to be meromorphic? 

10 Application to p-adic differential equations 

We have cited the papers [3], [B] for instances of theorems of the sort we have been discussing. 
To illustrate how these theorems may be applied in practice, we recall just enough of the 
theory of p-adic differential equations to articulate one of these applications. 

Definition 10.1. Let F be a field of characteristic zero complete for a nonarchimedean 
absolute value | ■ |. (We do not require F to be discretely valued; for instance, we might take 
F to be Cp, a completed algebraic closure of the field of p-adic numbers.) Let 5 C be 
a bounded transrational polyhedral set. Let Rf{S) be the ring whose elements are formal 
Laurent series 

Cii,...,inti ■ ■ - t^ {Ci^,...,i„ G F) 

h,...,in&Z 

such that for each r = (ri, . . . , r„) G S, 

lim |Q,,...,iJe-*^^^--^"^" = 0. 

il,...,in^±oo 

(This limit should be interpreted as follows: for any e > 0, there are only finitely many 
n-tuples {ii,...,in) for which the quantity inside the limit is greater than e.) This ring 
can be interpreted as the global sections of the structure sheaf of a certain nonarchimedean 
analytic space, namely the subset of the affine n-space with coordinates ti, . . . , t„ defined by 
the condition 

(-log|ti|,...,-log|t„|) e S. 

Definition 10.2. Let Q be the i?i7'( 5) -module freely generated by symbols dti, . . . , dtn- For 
j = 1, . . . , n, define the formal partial derivative -M- : Rf{S) Rp{S) by the formula 
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Define the formal exterior derivative d : Rf{S) — > by the formula 

j=i 

Let M be a finite free i?F(5')-module. A connection on M is an additive map V : M — > 
M <SiRp{s) ^ satisfying the Leibniz rule: for / e Rf{S) and m E M, 

V(/m) = /V(m) + m ® d{f ). 

Given a connection V, define the maps Di, . . . , D„ : M — > M by the formula 

V(m) = Di{m) dti ^ h Dn{m) (g) dt^, 

note that Dj satisfies the Leibniz rule using the derivation ^ on Rf(S). We say that V is 
integrable if Di, . . . , Dn commute with each other. 

For instance, if M = Rf{S), then V = d is an integrable connection. We next give a 
numerical measure of the failure of a given integrable connection to have this special form. 

Definition 10.3. For r E S, define the norm | • |r on Rf{S) by the formula 



Wi,...,i„''l ''n 



11 



sup{|Q,,.,„,„|e ^1^1 - : e Z}; 



the definition of Rf{S) makes this quantity finite, and in fact ensures that the supremum 
is achieved for at least one tuple (ii, . . . , i„) G Z". Let Ej. be the completion of Fraci?i;'(5') 
for this norm; then each ^ extends continuously to a map ^ : Er ^ Er, while d extends 
continuously to a map d : Er ^ ^ '^Rf{S) Er- 

Definition 10.4. Let M be a finite free i?i7'(5')-module equipped with an integrable con- 
nection V. For r e S, we extend V to a map V : M ®Rp.(s) Er ^ M (8)^^(5) ^ ®Rp{s) Er', 
we correspondingly extend Di, . . . ,Dn to maps from M ^Rp(s) Er to itself. Let be a 
subquotient of M Er in the category of i^r-modules on which Di, . . . , Dn act. Pick a 

basis of N, and use it to define a supremum norm on N compatible with the norm | • |r on 
Er- Let \Dj\spect,N dcuotc the spectral norm of Dj on A^, that is. 



|-Dj|spect,iv = limsup \D'j\]i\ 

s— >oo 



where I-D^Iat denotes the operator norm of Dj on A^ for the chosen norm. This quantity does 
not depend on the choice of the norm. Define the intrinsic generic radius of convergence of 
A^ to be 



mm 



|^^^^:je{l,...,n}| 

L \-'-^j\spect,N J 
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(This indeed has something to do with the radius of convergence of certain horizontal sections 
of a certain differential module. See [HI Proposition 1.2.14] for a bit more explanation, and 
[H §9.7] for much more discussion.) 

Let A^i, . . . ,Nh be the Jordan-Holder constituents of M ®i?^(5) Er, i.e., the successive 
quotients in a maximal filtration by i^^-submodules preserved by Di, . . . ,Dn- Define the 
multiset of subsidiary radii of M at r to consist of, for j = 1, . . . , h, the intrinsic generic 
radius of convergence of Nj with multiplicity dimE^{Nj) . 

Remark 10.5. In the case of residual characteristic zero, the subsidiary radii are related 
to the classical notion of irregularity for a meromorphic connection on a complex analytic 
variety. See |5] for discussion of that case. In the case of residual characteristic p > 0, the 
subsidiary radii are related to wild ramification of maps between varieties over a field of 
positive characteristic; see [2]. 

We can now state part of [6j Theorem 3.3.9], which governs the variation of the subsidiary 
radii, and then explain how a polyhedrality theorem intervenes in the proof. 

Theorem 10.6. Let M be a finite free Rp{S)-module of rank m, equipped with an integrable 
connection V. Forr G S , let /i(M, r) > ■ • • > fm{M, r) be the nonnegative real numbers such 
that the subsidiary radii of M at r are equal to e~^'^^^^'^\ . . . , e~-^"^^'^'^\ Define Fi{M, r) = 
/i(M, r) + ■ ■ ■ + fi{M, r). Then fori = 1, . . . ,m, the function r i— m\Fi{M, r) is transintegral 
polyhedral; for i = m, the function r ^-^ Fm{M, r) is also transintegral polyhedral. 

It turns out to be difficult to analyze the Fi{M,r) on all of 5* directly. Instead, the 
proof goes by checking transintegral polyhedrality on each transrational line, then invoking 
Theorem 17.41 The point is that by a change of coordinates (replacing ti, . . . ,t„ by certain 
monomials) we can reduce the study of any transrational line to the study of a line parallel 
to one of the coordinate axes, say the first one. In that case, there is no harm in burying 
t2, . . . ,tn in the base field (i.e., replacing F by the completion of the rational function field 
F(t2, . . . ,tn) for an appropriate Gauss norm) as long as we keep track of the derivations with 
respect to t2, ... ,tn- Although the remaining calculation is still quite intricate, it would have 
been immeasurably more so without the reduction to the one-dimensional case. 

11 Other questions 

We conclude by mentioning some questions for which our ignorance of the answer remains 
somewhat frustrating. This should illustrate the extent to which the restriction to integral 
slopes is crucial for the arguments of this paper. 

Question 11.1. Let S be an open convex subset o/M". Let f : S ^ be a function whose 
restriction to each line parallel to one of the coordinate axes is convex. Is f necessarily 
convex? 

Question 11.2. Let S be an open convex subset of W^. Let f : S —>■ W be a function 
whose restriction to each line parallel to one of the coordinate axes is locally polyhedral. Is 
f necessarily locally polyhedral? 
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Question 11.3. Let / : — M 6e a function whose restriction to each line is polyhedral. 
Is f necessarily polyhedral? 
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